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(57) Abstract 



The present invention relates to 
a method for routing calls from a 
terminal in a first telecommunication 
network, for example an intranet, to 
any terminal in an external telecom- 
munication network, the interworking 
between said networks taking place 
through one of several interworking 
units or so-called gateways (GW), and 
in order to provide a method which in 
a mote effective manner can optimise 
such interworking between such net- 
works, it is according to the present 
invention suggested that there is used 
at least one routing entity which routes 
the call or calls through a gateway 
(GWI, GW2) giving the most optimal 
route, for example the most cost ef- 
fective or resource effective route. 




[ 



17:57:06 



FOR THE PURPOSES OP INFORMATION ONLY 
Codes used ,o identify S(a ,es party to ,he PCT on the front pages of pamphle* pubIishing interaational appHcatjons ^ ^ pCT 



Al. 


Albania 


AM 


Armenia 


AT 


Ausiria 


AU 


Australia 


AZ 


Azerbaijan 


BA 


Isisknia in J Hcrjegwina 


UJt 


Barbados 


HE 


Belgium 


Hi- 


Hurt ma |-"a S o 


nt ; 


Hulgaria 


UJ 


Mcmn 


ItH 




by 


Belarus 


CA 


Canada 


CF 


Central African Republic 


cc. 


Cmigo 


Clt 


Switzerland 


CI 


CAte d' [voire 


CM 


Cameroon 


CN 


China 


CU 


Cuba 


cz 


Czech Republic 


l»K 


Germany 


1>K 


Denmark 


EE 


Estonia 



ES 
FI 
FR 
CA 
GB 
GE 
GH 
GN 
GR 
HU 
IE 

IL 

IS 

IT 

JP 

KE 

KG 

KP 

KR 

KZ 

LC 

LI 

LK 

LR 



Spain 
Finland 
France 
Gabon 

United Kingdom 

Georgia 

Ghana 

Guinea 

Greece 

Hungary 

Ireland 

Israel 

Iceland 

Italy 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's 
Republic of Korea 
Republic of Korea 
Kazafcstan 
Saint Lucia 
Liechtenstein 
Sri Lanka 
Liberia 



LS 


Lesotho 


LT 


Lithuania 


LU 


Luxembourg 


LV 


Latvia 


MC 


Monaco 


MD 


Republic of Moldova 


MG 


Madagascar 


MK 


The former Yugoslav 




Republic of Macedonia 


ML 


Mali 


MN 


Mongolia 


MR 


Mauritan i« 


MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SG 


Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 


Trinidad and Tobago 


IM 


Ukraine 


UC 


Uganda 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


zw 


Zimbabwe 



17:57:06 



WO 99/17506 



1 



PCT/NO98/00253 



METHOD FOR ROUTING CALLS FROM A TERMINAL IN A FIRST 
TELECOMMUNICATION NETWORK TO ANY TERMINAL IN AN EXTERNAL 
TELECOMMUNICATION NETWORK 

5 

Field of the invention 

The present invention relates to a method for routing 
calls from a terminal in a first telecommunication net- 
10 work, for example an intranet, to any terminal in an ex- 
ternal telecommunication network, the interworking be- 
tween said networks taking place through one of several 
interworking units or so-called gateways. 

15 Background of the invention 

The problem areas 
Probl em 

20 Intranets can exceed country borders, and in fact many 
corporate networks are covering nearly the whole world. 
The cost of communicating within an intranet is usually 
much lower than using external communication services, 
and the intranets usually do not see the country borders. 

25 This means that the cost of communicating within an in- 
tranet is less dependant on the geographical distance be- 
tween the endpoints and more on initial investment in 
network infrastructure. This is in sharp contrast to the 
charging involved when using commercial telephone ser- 

30 vices, where distance and duration of call more directly 
determines the cost of a call. 

New emerging standards within video and audio conferen- 
cing now make it possible to have audio and video con- 
35 f erences/calls within PSTN (ISDN) networks, the Internet, 
Intranets and Local Area Networks . 

Since other network domains now support making audio and 
video conf erences/calls, the need for ways of interwork- 
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ing between these different kind of networks has emerged. 
These intenvorking units are called gateways, and they 
provide the conversions necessary (protocol, audio for- 
mat, video format etc.) for endpoint / terminals residing 
5 in different kinds of networks, to be able to communicate 
with each other. 

There are no limitations on the number of gateways which 
can be connected to these networks, which means that an 
10 intranet can have access to several gateways in order for 
a terminal inside the intranet to call e.g. an ISDN video 
conferencing terminal. 

Because of cost issues it would be desirable for example 
15 to establish a connection through the gateway residing 
closest to the receiving party on e.g. the PSTN or ISDN 
network. For example, since an intranet can cross country 
borders it could be desirable to place one gateway in 
each country and avoid expensive international calls by 
20 always calling out through the gateway residing in the 
country where the receiving party is located. 

Known solutions and problems with these 

Related problems have probably been solved for circuit- 
25 switched (telephony) networks, where routing tables 

assure that distributed companies with local telephone 
networks route as much as possible of each call within 
the local network before entering the public telephony 
network. This should apply to packet networks (intranets, 
30 LANs etc.) as well, but routing tables must with this so- 
lution be entered manually. This invention proposes inter 
alia a way for a dynamic generation of routing tables for 
audiovisual communication when going from packet-networks 
to other networks (circuit- and packet networks) via 
35 gateways by the automatic update of routing information 
from gateways to the routing entities within the packet 
network . . _ 
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Objects of the invention 

An object of the invention is to provide a method whereby 
such routing of calls can be affected in a generally most 
5 optimal manner. 

Another object of the invention is to provide a method 
wherein such routing may be affected in the most cost ef- 
fective manner. 

10 

Still another object of the present invention is to pro- 
vide wherein such routing may be affected in the most re- 
source effective manner. 

15 Yet another object of the invention is to provide a 

method selection of network operators may be made in an 
effective manner. 

An object of the invention is also to provide a combined 
20 optimalization of such routing and selection. 

Brief discussion of the invention 

These objects are achieved by a method as stated in the 

2 5 preamble, which according to the present invention is 

characterized in that there is used at least one routing 
entity which routes the call or calls through a gateway 
(GW1, GW2 ) giving the most optimal route, for example the 
most cost effective or resource effective route. 

3 0 

In other words, the invention proposes inter alia to 
automatically route interworking calls (i.e. over gate- 
ways) from packet-networks through the gateway giving the 
most cost effective charge by using a routing table which 
3 5 is automatically updated each time a new gateway is in- 
troduced into the network. 

Reference in this invention proposal is done for example 
towards an emerging ITU standard H.323 for IP based 
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video/audio/data conferencing, but the invention should 
apply equally to packet networks in which registering 
functions are available and calls to other networks are 
available (e.g. Internet, Intranet telephony, voice over 
5 IP, etc . ) . 

In a specific embodiment of the invention the key ap- 
proach is for the routing entity (from now on referred to 
as gatekeeper, logical switch, when referring to audio- 

10 visual communication on packet networks) to know which 
gateways exist, and in what country or region they are 
connected to the public telephony network. When the gate- 
keeper knows this, it can for example analyse parts of 
the E.164 number (given to the gatekeeper by the caller 

15 residing inside the packet-network/ in tranet upon initia- 
tion of an interworking call) for the receiving party 
outside the intranet in order to route the call to the 
most appropriate gateway. In this way as much as possible 
of the call propagates within the packet-network/intranet 

20 and that the most local gateway to the receiving party 
(charging wise) is selected for putting the call out on 
the public telephony network. 

Further features and advantages will appear from the fol- 
25 lowing description taken in connection with enclosed 

drawings, as well as from the appending patent claims. 

Brief disclosure of the drawing's 

30 Fig. 1 is a simplified view indicating a first embodiment 
of network configurations, wherein the method according 
to the present invention can be applied. 

Fig. 2 is an extract of Fig. 1. on a larger scale, and 
35. completed with further details including an appropriate 
table. 

Fig. 3 is a simplified view illustrating another embodi- 
ment of the present method, especially the use of gate- 
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way- table for operator priority. 

Fig. 4 is a simplified view of still another embodiment 
of a network configuration wherein the method according 
5 to the invention can be applied, especially in connection 
with use of gateway- table for resource management. 

Fig. 5 illustrate a table wherein various gateway func- 
j tions are combined. 
10 

Fig. 6 is yet another network configuration illustrating 
another aspect of the present invention, especially in 
connection with using an intranet with optimazing gate- 
ways as a transferring network or backbone for two or 
15 more external networks. 

Detailed description of embodiments 

In connection with Fig. 1 there is illustrated an example 
2 0 of how the method according to the present invention can 
be applied. Basically, the invention suggests a method 
for routing calls from a terminal in a first telecommuni- 
cation network, for example an intranet or a packet- 
network, to any terminal, for example terminal B, in an 

2 5 external telecommunication network, PSTN , the interwork- 

ing between said networks taking place through one of 
several interworking units or so-called gateways, GW1 and 
GW2 . 

3 0 Fig. 1 is a simplified view. A more complex view would be 

where the intranet includes several gatekeepers and at 
least two types of gateways (i.e. gateways to both 
PSTN (POTS) which is audio only, and gateways to ISDN vid- 
eoconferencing with. both video and audio) . 



35 



Caller A wants to make a call to receiving party B. 
Caller A is calling from a terminal (e.g. a PC-terminal 
with client software and hardware compliant with ITU-T 
H.323 (ref. 1), while receiving party B is using a POTS 
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telephone. The gatekeeper GK, being the logical switch, 
is responsible for routing the call to the appropriate 
gateway. The issue is for the gatekeeper to choose GW2 
for the call since that gateway resides in the same 
5 country as the receiving party B and therefore will lead 
to a less expensive call since it will be a national call 
instead of an international call. Choosing GW1 will lead 
to an international call between for example Sweden and 
Norway over the PSTN network . 

10 

When a gateway is introduced into the intranet, it has to 
register with the gatekeeper ( s ) (according to standards 
for audio-visual communication over packet networks i.e. 
ITU-T H.323 (ref. 1) ) . 

15 

The gateway initiates this by sending out a multicast 
message (according to ITU-T H.225 section for HAS signal- 
ling (ref. 4)) called GRQ (Gatekeeper Request). The gate- 
keeper which is willing to take the gateways registration 
20 will return a GCF (Gatekeeper confirmation) . 

Upon receiving the GCF, the gateway will send an RRQ 
(Registration Request) to the gatekeeper which has accep- 
ted its registration. One of the message fields in this 

2 5 message is called nonStandardData . It is part of this in- 

vention's idea to use this field (until a more specific 
country- or area-code attribute is specified for this 
message) to send the country (or area) code for the PSTN 
network this gateway connects to. The gatekeeper will 
30 . store this country code in a table either locally or in a 
central database for the whole intranet. The latter is 
necessary if several gatekeepers coexist in the intranet. 
The table will have at least 2 columns, where one is the 
country code (according to E.164) ref .3)) and the other 

3 5 is the callSignalAddress (sequence of TransportAddress) 

(ITU-T H.225 (ref .4) ) . 

A complete table of all the gateways will be registered 
in this gateway- table, as shown in Fig. 2, and in addi- 
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tion an entry will be added to the cable describing which 
address to connect to as default. 

When caller A wants to set up a call to receiving party B 
5 (+47 66842634), the gatekeeper will analyse the country 
code part of the E.164 (ref. 3) destinationAddress in the 
Setup (ITU-T H.225 (ref. 4)) message from caller A to the 
gatekeeper. By doing a lookup in the gateway- table , the 
gatekeeper will find that a gateway connecting to country 

10 code 47 is reachable from the intranet. The gatekeeper 
will then use the corresponding call Signal Address entry 
to route the call to the gateway which is residing in the 
same country as the receiving party. If the gatekeeper is 
unable to find a matching country code entry in the gate- 

15 way- table, the gatekeeper will use the call Signal Address 
associated with the default entry in the table. 

In the particular example the gatekeeper will se that 
caller A wants to call 47 66842634, and therefore use the 
2 0 table to find out that GW2 should be contacted at address 
www . xxx . yyy . zzz . 

It is to be understood that there is no limitation on 
this invention saying that this should apply to intranets 

2 5 crossing country borders only. 

One could use the present method for intranets crossing 
areas within a country as well, since calling within one 
area of the country is usually cheaper than crossing ar- 
30 eas . In this case the gateway- table would have to be en- 
hanced with an additional column listing the different 
gateways' area codes (in addition to their country code) . 

In addition to this, and as illustrated in Fig. 2, it 

3 5 could be advantageous to add more intelligence to the 

search for the best gateway. In cases where a matching 
country (or area) code is not found, it could be desir- 
able to introduce a scheme/algorithm where the country- 
tor area) code closest in number value to the desired one 
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is chosen instead of the default entry. This is based on 
the fact that country (and area) codes for adjacent 
countries (or areas) usually has adjacent numbers for 
country (and area code) . In cases where this is not good 
5 enough, the gateway table can be manually configured to 
map country (and area) codes having no gateway represent- 
ed, to existing ' gateways in the closest country (or area) 
charging-wise . E.g. if an intranet has gateways to Sweden 
and Italy and a caller inside the intranet wants to call 
10 an external destination in Norway, it would probably be 
wise to route the call through the gateway in Sweden. 
This means that an entry for country code 47 (Norway) 
would be manually configured to map to the 
callsignalAddress of the gateway residing in Sweden. 

15 

In the new situation arising many places in the world 
where traditional telephone operators no longer has mono- 
poly in their own countries, it could be advantageous to 
be able to route calls more intelligently depending on 

20 which operator gives the best offer at any time. With 

this invention this could be done by letting the gateway 
register with information on what operator is connected 
to the gateway on the PSTN/ telephone network side. The 
gatekeeper (s) would keep a table updated (by adding in- 

25 formation as gateways register) of all the gateways ad- 
dresses and their corresponding PSTN operators. The table 
could be arranged as illustrated in Fig. 3, and then so 
that the operator giving the best offer on PSTN/ telephony 
charge at any time would be listed at the top with high- 

30 est priority. This will make it possible to negotiate 

better deals with the different operators by easily being 
able to switch priority of gateway choice. 

So far this invention proposal has focused on the charg- 
35 ing issue of the invention. The invention can however be 
applied in a way where ■ focus in on e.g. quality of ser- 
vice or resource handling, as' this is illustrated in Pig-. 
4. The only difference would be the implementation of the 
gateway table and what data is sent from the gateways 
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upon registration. More precisely, if e.g. the gateways 
send along the total number of ports (lowest bandwidth 
resolution line it has available e.g. 64kbit/s - higher 
bandwidth is served with one call using several ports on 
5' the gateway e.g. 384kbit/s = 6 x 64kbit/s = 6 ports) to 
the gatekeeper (s) , a table can be made showing available 
ports available at any time. If a gatekeeper wants to set 
up a call through a gateway, it would refer to the table 
and see which gateway has available ports and thereby do 

10 resource management. After selecting a gateway with 

available ports, the number of available ports available 
for the chosen gateway will have to be reduced by the 
amount of ports the current call is using. Upon com- 
pletion of the call, the gatekeeper will have to add the 

15 number of ports to this gateway in the table. If all en- 
tries in the table have 0 ports available, the call would 
have to be rejected as there are no gateway ports avail- 
able to support the call. 

20 The introduction of different criteria for routing calls 
leads to the combined solution where country code, opera- 
tor and number of ports are integrated into one table to 
give a more intelligent way of routing calls, which is 
illustrated by the Table in Fig. 5. 

25 

The table could be designed to match the criteria the 
"owner- of the intranet wants to use when making external 
calls through gateways. By this is meant that e.g. in the 
case where someone wants to make a call to country code 
30 47, and all ports on the preferred operators gateway to 
that country is occupied, one might choose to do one of 
the following: 

1. Choose same operator, but go through gateway 
35 residing in another country, or . . . 

2. Choose next operator on the list, which has a* 
gateway to country 47 with available resources 
(ports ) . 
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In Fig. 6 there is illustrated how the invention could 
also be used when one wishes to use the packet network 
(intranet) as a transport or backbone network for other 
external networks. Subscriber C is a PSTN subscriber, and 
he wishes to call another PSTN subscriber in e.g. another 
country or region. He would normally just call the number 
to B and have the call set up through the international 
or national PSTN network. However, another option would 
be for C to call a gateway to a packet network (intranet) 
and route the call through that network in order to avoid 
expensive long distance calls or in cases where subscrib- 
er B cannot be reached directly going only over the PSTN 
network (e.g. errors on line, all lines occupied etc.). 
15 The packet network would then use the invention described 
earlier in this document to route the call to the gateway 
residing closest chargingwise to subscriber b. In order 
for subscriber C to call B this way he must input number 
both to the gateway he wishes to use going into the pack- 
20 et network and the number to subscriber B. This however, 
is not different from a traditional call into the packet- 
network from an external network and hence vill not be 
further described here. 



2 5 Advantages 

The invention gives the owner of the intranet: 



30 



Cost reductions since the number of expensive inter- 
national or long distance calls can be reduced since 
gateways can be put in countries which the intranet al- 
ready has direct access to and has a considerable amount 
of traffic to. Other solutions have been proposed that 
should make the owner of the intranet able to negotiate 
3 5 better deals with telephony operators by the use of gate- 
way routing tables. 

Flexibility to negotiate better deals with different te- 
lephony service providers by automatically routing the 
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bulk part of the calls to the provider with the best of- 
fer {e.g. by setting the number 1 priority or default en- 
try in the gateway- table to point to the "best offer" 
provider) . 

5 

Load distribution by selecting different gateways for 
different destinations and thereby automatically distri- 
bute load geographically. 

10 Redundancy if gatekeeper can choose another gateway in 

another area /country if problems arise in another gateway 
or public telephony network. 

Resource Management through scan of ports available at 
IS any time at each gateway. 

Use of intranet as transport or backbone network for ex- 
ternal networks. 
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Patent claims 

1. Method for routing calls from a terminal in a first 
telecommunication network, for example an intranet, to 
any terminal in an external telecommunication network, 
the interworking between said networks taking place 
through one of several interworking units or so-called 
gateways (GW) , 

characterized in that there is used at 
least one routing entity which routes the call or calls 
through a gateway <GW1, GW2 ) giving the most optimal 
route, for example the most cost effective or resource 
effective route. 

i5 2. Method as claimed in claim 1, 

characterized in that in the routing en- 
tity, also called a gatekeeper (GK) there is established 
a routing table, which is automatically updated each time 
a gateway change occurs, for example by addition or re- 
moval of such gateways (GW1, GW2). 



20 



25 



3. Method as claimed in claim 1 or 2, 

characterized in that said routing entity 
or gatekeeper (GK) is arranged to route a call from said 
first network to said second network through a selected 
country or region dependent gateway {GW2 ) . 

4. Method as claimed in claims 1-3, 

characterized in that said gatekeeper 
(GK) comprises a routing table containing interalia in- 
formation about the geographical location of any gateway 
(GW1, GW2) . 

5. Method as claimed in claims 1-4, 

35 characterized in that said gatekeeper 

(GK) comprises a routing table containing telephone numb- 
ers or parts thereof reflecting a country and/or region 
code, for example E.164 numbers for external networks. 



30 
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6- Method as claimed in claim 5, 

characterized in that said gatekeeper 
(GK) is adapted to use said country and/or region code 
part of said E.164 numbers as a criterion for selecting 
5 the most optimal, especially the most cost effective 

route to the associated terminal in one of said external 
networks . 

I. Method as claimed in claim 1 or 2, 

10 characterized in that in said routing en- 
tity or gatekeeper (GK) there is established a table re- 
flecting quality of service (QoS) or available resources 
for each gateway (GW1, GW2) . 

15 8. Method as claimed in claim 7, 

characterized in that said table reflects 
available ports at any gateway (GW1, GW2 ) at any time. 

9. Method as claimed in claim 7 or 8, 
20 characterized in that the gatekeeper (GK) 
is adapted to select an optimum quality of service or re- 
source availability, depending on the call to be made, 
i.e., audio call, audio and video call, data call, etc. 

25 10. Method as claimed in claim 1 or 2, 

characterized in that in said routing en- 
tity or gatekeeper (GK) there is established a table re- 
flecting cost levels of several network operators, espe- 
cially operators of external networks, i.e. connected to 

30 any gateway (GW1, GW2 ) on the PSTN/ telephone network 
side . 

II. Method as claimed in claim 1 or 2 or 10, 
characterized in that the gatekeeper (GK) 

3 5 is adapted to. select a gateway by means of table in .claim 
10 to choose the operator of external network which 
supplies the most cost-effective external connection." 

12. Method as claimed in any of the preceding claims, 
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characterize, d in that in said routing en- 
tity or gatekeeper (GK) there is established a table, 
which in combination reflects country or region dependent 
gateways (GWl, GW2 ) or /and cfuality of service or resource 
5 availability or/and cost level of several network opera- 
tors . 

13. Method as claimed in any of the preceding claims, 
characterized in that a first gateway 
10 (GWI) is used for establishing a route from a first ex- 
ternal telecommunication network (PSTN 1) to the gate- 
keeper (GK) of said intranet, and that said gatekeeper 
(GK) uses a second gateway (GW II) to extend said route 
to a second external telecommunication network (PSTN II) . 



15 



20 



14. Method as claimed in claim 13, 

characterized in that said intranet with 
its route optimizing gateways (GWl , GW2 ; GWI, GWII) is 
used as a transferring network or backbone for two or 
more external networks (PSTN I , PSTN II) . 
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